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(g) Decoder for a compressed digital video signal using a common memory for decoding and 2/3 
pull-down conversion. 

(57) An appartaus for expanding a compressed digital video signal is disclosed representing a motion 
picture to provide a digital video output signal. The compressed digital video signal comprises plural 
interlaced frames and has a frame rate of 24 Hz, the digital video output signal comprises plural pictures 
and has a picture rate of at least 49 Hz. The apparatus comprises a frame memory (45) comprising no 
more than four pages, each page storing one frame, expander means for expanding each frame of the 
compressed digital video signal to derive a reconstructed interlaced frame and control means (68). The 
control means (68) operates by writing of each reconstructed interlaced frame into one page of the frame 
memory (45) and reading out of the reconstructed interlaced frames stored in the pages of the frame 
memory (45) to provide the pictures of the digital video output signal. The reading out is controlled to 
effect 2-3 pull down conversion of the reconstructed interlaced frames stored in the pages of the frame 
memory (45) with a frame rate of 24 Hz to provide the pictures of the digital video output signal with a 
picture rate of at least 49 Hz. 
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Field of the Invention 

This invention relates to an apparatus for decod- 
ing a compressed interlaced digital video signal hav- 
ing frame rate of 24 Hz to provide a digital output sig- 
nal that is either interlaced with a field rate of 60 Hz 
or is non-interlaced with a frame rate of 60 Hz and in 
which a single field memory having four pages, each 
storing one frame, is used for the decoding and for 
picture rate conversion. 

Background of the Invention 

Since a very large amount of data is required to 
represent a motion picture digitally, the digital video 
signal representing the motion picture is convention- 
ally compressed using a high-efficiency compression 
process to enable the digital video signal to be trans- 
mitted, distributed, or stored using significantly less 
data. Figures 1 and 2 respectively show the construc- 
tion of a known recording apparatus for recording a 
digital video signal representing a motion picture and 
of a known reproducing apparatus for reproducing a 
compressed digital video signal in which the digital 
video signal is compressed before recording, and the 
compressed digital video signal is expanded after re- 
production. 

Specifically, in the recording apparatus 1 shown 
in Figure 1 for recording a digital video signal, the ana- 
log video signal S1 from a video signal source, such 
as the video camera (VI D CAM) 2, is converted into 
a digital video signal by the analog-to-digital conver- 
ter (A/D) 3. The resulting digital video signal D1 is fed 
into the encoder (ENCODE) 4. where it is com- 
pressed. The error correction circuit (ECC) 5 adds er- 
ror correcting codes to the compressed digital video 
signal D2 from the encoder 4, and the modulation cir- 
cuit (MOD) 6 modulates the resulting signal using a 
predetermined modulating method. The recording 
signal S2 from the modulation circuit is recorded on 
the recording medium 7, which is, for example, an 
optical disk. 

In the reproducing apparatus 8 shown in Figure 
2 for reproducing a compressed digital video signal, 
the signal S3 reproduced from the recording medium 
7 is demodulated by the demodulation circuit (DE- 
MOD) 9. The error correcting circuit (ECC) 10 sub- 
jects the demodulated signal to error detection and 
correction to produce the compressed digital video 
signal D3. The decoder (DECODE) 11 expands the 
compressed digital video signal D3 from the error 
correction circuit 10 to produce the digital output sig- 
nal D4. The digital-to-analog converter (D/A) 12 con- 
verts the digital output signal D4 to an analog signal 
for delivery as the analog video signal S4 to the mon- 
itor (TV MONl) 1 3 or the like for display. Alternatively, 
the digital output signal D4 can be delivered to the 
monitor 13 directly. 



Figure 3 shows the construction of the encoder 
4 of the recording apparatus 1 in detail. The encoder 
4 receives the digital video signal D1 and stores it in 
the frame memory (FRM MEM) 20, which consists of 

5 a random-access memory (RAM). The digital video 
signal is read out from the frame memory 20 at a pre- 
determined timing and is fed to the subtracter 22 and 
one pole of the switch 32. The other pole of the switch 
32 is connected to the output of the subtracter 22. The 

10 wiper of the switch 32 is connected via the block div- 
iding circuit 21 and the subtracter 22 to the orthogo- 
nal transform circuit 23, which is, for example, a dis- 
crete cosine transform (DCT) circuit Depending on 
the state of the switch 32, the orthogonal transform 

15 circuit 23 orthogonally transforms a block of the dig- 
ital video signal D1 or a block of differences between 
a block of the digital video signal and a corresponding 
reference block. The orthogonally transform circuit 
applies, for example, a discrete cosine transform 

20 (DCT). The resulting transform coefficients are quan- 
tized by the quantizing circuit (Q) 24. The variable 
length coding circuit (VLC) 25 codes the quantized 
transform coefficients using variable length coding 
such as Huffman coding. The resulting digital video 

25 data DO are fed to the video output buffer 26, where 
they are temporarily stored. 

Each picture (i.e., each frame or each field) of the 
digital video signal may be coded using intra-picture 
coding or inter-picture coding. A picture coded using 

30 intra-picture coding (called an l-picture) is coded by 
itself, without reference to any other picture. When a 
picture is coded as an l-picture, the switch 32 feeds 
each picture block of the picture directly to the ortho- 
gonal transform circuit 23. 

35 A picture coded using inter-picture coding (called 

a P-picture or a B-picture) is coded with reference to 
a reference picture, which is derived from one or more 
previous or following pictures. When a picture is cod- 
ed using inter-picture coding, the subtracter 22 gen- 

40 erates blocks of differences between blocks of the 
picture and corresponding blocks of the reference 
picture, and passes each block of differences via the 
switch 32 to the orthogonal transform circuit 23 for 
coding. 

45 The reference picture with respect to which the 

picture is coded is derived from reconstructed I- pic- 
tures and P-pictures stored in the frame memory 20 
as follows: a P-picture is coded with forward predic- 
tion using as its reference picture a temporally pre- 

50 ceding l-picture or P-picture. A B-picture is coded 
with bi-directional prediction using as its reference 
picture one of the following three types of pictures: a 
temporally preceding l-picture or P-picture; a tempor- 
ally following l-picture or P-picture; or a picture 

55 formed by interpolation between a temporally-pre- 
ceding l-picture or P-picture and a temporally-follow- 
ing l-picture or P-picture. 

The reconstruction of the reconstructed l-pic- 



3 



EP 0 600 446 A2 



4 



tures and P- pictures stored in the frame memory 20 
will now be described. The block of quantized trans- 
form coefficients derived from each block of each I- 
picture or each P- picture is fed from the quantizing 
circuit 24 to the local decoder 33. The local decoder 
is constituted by the inverse quantizer 27, the in- 
verse orthogonal transform circuit 28, and the adder 
29. The local decoder 33 decodes each block of quan- 
tized transform coefficients to provide a block of a re- 
constructed picture. The block of the reconstructed 
picture is then stored in the frame memory 20. 

In the local decoder 33. each block of quantized 
transform coefficients passes from the quantizer 24 
to the inverse quantizing circuit (IQ) 27, where it is in- 
versely quantized. Each resulting block of transform 
coefficients is fed into the inverse orthogonal trans- 
form circuit (IDCT) 28, where it is subject to an inverse 
orthogonal transform, such as an inverse DCT. Each 
resulting locally-decoded block from the inverse or- 
thogonal transform circuit 28 is supplied to the adder 
29, where it is added to its corresponding reference 
block from the motion compensator 31. The resulting 
reconstructed picture block is fed into the frame 
memory 20, where it is stored as a block of a recon- 
structed picture stored in the memory. When the pic- 
ture being coded is an I- picture, the motion compen- 
sator 31 supplies no reference block to the adder 29, 
and the reconstructed picture block is derived solely 
from the locally-decoded block from the inverse or- 
thogonal transform circuit 28. 

By the process just described, a reconstructed 
picture is derived from each l-picture and each P- pic- 
ture by decoding compressed digital data that is iden- 
tical to the compressed digital data supplied via the 
VLC circuit 25 to the video output buffer 26. The re- 
constituted picture is written into the frame memory 
20. The resulting reconstructed pictures stored in the 
frame memory 20 are then used in coding P-pictures 
and B-pictures. 

When the current picture is coded using inter-pic- 
ture coding (i.e., is a P-picture or a B- picture), the ref- 
erence block for coding each block of the picture is 
generated by the motion compensator 31 in response 
to the motion detector 30. The motion detector 30 
performs block matching between each block of the 
current picture and the reference picture derived 
from the reconstructed pictures stored in the frame 
memory 20. This detects the motion of each block of 
the current picture relative to the reference picture. 
The motion detector 30 generates a motion vector 
representing this motion, and feeds the motion vector 
to the VLC circuit 25 and to the motion compensator 
31 . The VLC circuit 25 applies variable-length coding 
to the motion vector and combines the result with the 
variable-length coded transform coefficients re- 
ceived from the quantizer 24. The VLC circuit 25 
feeds the resulting digital video data to the video out- 
put buffer 26. 



In response to the motion vector received from 
the motion detector 30, the motion compensator 31 
carries out motion compensation on the reference 
picture derived from the reconstructed pictures stor- 

5 ed in the frame memory 20, and provides the result- 
ing reference block corresponding to the picture 
block of the current picture to the sub tractor 22 and 
to the adder 29. As described above, the subtracter 
22 subtracts the reference block from the motion 

10 compensator 31 from the picture block of the current 
picture to derive a block of differences for coding, and 
the adder 29 adds the reference block from the mo- 
tion compensator 31 to the locally-decoded block 
from the inverse orthogonal transform circuit 28 to 

15 generate a block of the reconstructed picture, which 
it supplies to the frame memory 20 for storage. 

The video output buffer 26 monitors the number 
of bytes of compressed digital video data accumulat- 
ed therein and adjusts quantizing step size in the 

20 quantizing circuit 24 so that the accumulated number 
of bytes of compressed digital data does not cause 
the video output buffer to overflow or to underflow. 
The compressed digital video data stored in the video 
output buffer 26 is read out at a constant rate, and is 

25 delivered to the error correction circuit 5 as the com- 
pressed digital video signal D2. 

The decoder 11 of the motion picture reproducing 
apparatus 8 (Figure 2) is constructed as shown in Fig- 
ure 4. The compressed digital video signal D3 is 

30 transferred at a constant transfer rate from the error 
correction circuit (ECC) 10 to the video input buffer 
40, where it is stored. The compressed digital video 
data for each picture is read out from the video input 
buffer 40, and is supplied to the inverse VLC circuit 

35 41. The inverse variable length coding circuit (inverse 
VLC circuit) applies inverse VLC coding to the com- 
pressed digital data for each picture, and supplies the 
resulting blocks of quantized transform coefficients 
to the inverse quantizing circuit (IQ) 42. 

40 After it has finished applying inverse VLC coding 

to the compressed digital data for each picture, the in- 
verse VLC circuit 41 feeds a request code RQ to the 
video input buffer 40 to cause the video input buffer 
to provide the compressed digital data for the next 

45 picture. In response to the request code, the video in- 
put buffer 40 transfers the compressed digital video 
data of the next picture to the inverse VLC circuit 41. 
The transfer rate of this process is the same value as 
the transfer rate from the VLC circuit 25 to the video 

so output buffer 26 in the encoder 4 (Figure 3), so the 
video input buffer 40 will neither overflow nor under- 
flow when it receives compressed video data at a con- 
stant transfer rate from the storage medium 7. In fact, 
in the encoder 4, the video output buffer 26 controls 

55 the number of bytes of compressed video data accu- 
mulated therein by emulating the video input buffer 
40 in the decoder 11 such that the video input buffer 
will neither overflow nor underflow. 
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In addition to applying inverse VLC coding to the 
compressed digital data for each picture, the inverse 
VLC circuit 41 extracts from the compressed digital 
data the motion vector MV for each block and quan- 
tizing step size data SS. The quantizing step size data 
is generated by the encoder 4 (Figure 1) and is includ- 
ed in the recording signal recorded on the recording 
medium 7 for use in dequantizing the quantized 
transform coefficients in the dequantizer 42 in the 
decoder 1 1 . The motion vector MV is generated by t he 
motion detector 30 (Figure 3), and is included in the 
recording signal recorded on the recording medium 7 
for use in the motion compensator 46 in the decoder 
11. 

The dequantizer 42 dequantizes each block of 
quantized transform coefficients supplied by the in- 
verse VLC circuit 41 in accordance with quantizing 
step size data SS extracted from the compressed dig- 
ital video data by the inverse VLC circuit 41 , and sup- 
plies each resulting block of transform coefficients to 
the inverse orthogonal transform (IDCT) circuit 43. 

The inverse orthogonal transform circuit 43 ap- 
plies an inverse orthogonal transform, such as an in- 
verse discrete cosine transform, to each block of 
transform coefficients supplied by the dequantizing 
circuit 42 to provide a decoded block. The decoded 
block is supplied to the adder 44, which also receives 
the corresponding reference block of the correspond- 
ing reference picture derived by the motion compen- 
sator 46 from one or more of the reconstructed pic- 
tures stored in the frame memory 45. The resulting 
reconstructed picture block from the adder 44 is stor- 
ed in the frame memory 45 as a block of a new recon- 
structed picture. 

If the current picture is an l-picture, the motion 
compensator 46 provides no reference block to the 
adder 44, and the reconstructed block is generated 
using the decoded block alone. If the current picture 
is a P-picture, having an l-picture or another P-pic- 
ture as its reference picture, the l-picture or P-picture 
is copied from the frame memory 45 to the motion 
compensator 46 as the reference picture for the cur- 
rent picture. The motion compensator 46 applies mo- 
tion compensation to the reference picture copied 
from the frame memory 45 in accordance with the 
motion vector for the current block of the current pic- 
ture. The motion compensator 46 then provides the 
resulting block of the reference picture to the adder 
44 as the reference block for the current block of the 
current picture. 

The adder 44 adds the decoded block from the 
inverse orthogonal transform circuit 43 to the refer- 
ence block from the motion compensator 46 to recon- 
struct the current block of the current P-picture, 
which is stored in the frame memory 45. This process 
is then repeated for the remaining blocks of the cur- 
rent P-picture until all of the blocks of the current pic- 
ture have been reconstructed. 



If the current picture is a B-picture, the one or 
more I- pictures and/or P- pictures are copied from the 
frame memory 45 to the motion compensator 46, 
which generates from these pictures, in response to 
5 the motion vector for the current block, the reference 
block for reconstructing the current block. The mo- 
tion compensator 46 supplies the reference block to 
the adder 44. 

The adder 44 adds the decoded block from the 
10 inverse orthogonal transform circuit 43 to the refer- 
ence block from the motion compensator 46 to recon- 
struct the current block of the current B-picture, 
which is stored in the frame memory 45. This process 
is then repeated for the remaining blocks of the cur- 
15 rent B-picture until all of the blocks of the current pic- 
ture have been reconstructed. 

The current picture stored in the frame memory 
45 as just described is read out in line scan order by 
the scanning address generating circuit (FOSL) 47 
20 addressing the frame memory 45. The resulting dig- 
ital output signal D4 is then fed to the monitor 13 (Fig- 
ure 2), either directly, or via the digital-to-analog con- 
verter 12. After it has been read out, the current pic- 
ture, if an l-picture or P-picture, is brief ly stored in the 
25 frame memory 45 for use in decoding other P- and B- 
pictures. 

In the manner just described, the recording appa- 
ratus and the reproducing apparatus reduce the re- 
dundancy within each picture by orthogonally trans- 

30 forming square blocks of the picture, and reduce the 
redundancy between pictures by means of the mo- 
tion vector and block matching. These two techniques 
are combined to compress the digital video signal rep- 
resenting the motion picture so that the motion pic- 

35 ture may be recorded, transmitted, or distributed us- 
ing a relatively small amount of data. 

A picture rate conversion method known as 2-3 
pull-down conversion is used when an interlaced vid- 
eo signal having a field rate of 60 Hz is derived from 

40 a motion picture film source, such as a motion picture 
film, or a 24-frame video signal, by means of a tele- 
cine or other apparatus. This method must be used 
because the interlaced video signal has a picture rate 
of 60 Hz, i.e., afield rate of 60 Hz, whereas the motion 

45 picture film source has a picture rate of 24 Hz, i.e., a 
frame rate of 24 Hz. In this method, for example as 
shown in Figures 5A and 5B, two fields of the video 
signal are derived from the first of each two consec- 
utive frames of the motion picture film source, and 

so three fields of the video signal are derived from the 
second of the two fields of the motion picture film 
source. 

In Figures 5A and 5B, Figure 5A shows four con- 
secutive frames, including the frames 50 and 51, of 
55 a motion picture film source having a frame frequen- 
cy of 24 Hz. Each frame of the motion picture film 
source is scanned twice to provide an odd field, indi- 
cated by solid lines, and an even field, indicated by 
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broken lines, offset from the odd field by one line. 

Accordingly, the first two fields of the interlaced 
video signal are derived from the zero-th motion pic- 
ture film source frame 50. The odd field produced by 
scanning the motion picture film source frame 50 pro- 
vides the zero-th field 52, and the even field pro- 
duced by scanning the motion picture film source 
frame 50 provides the first field 53 of the interlaced 
video signal. 

The next three fields of the interlaced video sig- 
nal are derived from the first motion picture film 
source frame 51 . The odd field produced by scanning 
the motion picture film source frame 51 provides the 
second field 54, and the even field produced by scan- 
ning the motion picture film source frame 51 provides 
the third field 55 of the interlaced video signal. Then, 
the motion picture film source frame 51 is scanned a 
second time to provide an odd field as the fourth field 
56 of the interlaced video signal. The process is re- 
peated with the third frame 57 and the fourth frame 
58 of the motion picture film source, except that re- 
peated field is the even field 59, as shown. Note that 
the interlaced video signal frame consisting of the 
fourth and fifth fields, and the interlaced video signal 
frame consisting of the sixth and seventh fields are 
each derived from two different frames of the motion 
picture film source. 

Thus, although the frame frequency of the mo- 
tion picture film source is different from the field fre- 
quency of the interlaced video signal, the frequencies 
are made to match by scanning every other frame to 
generate an additional field. This is the basic principle 
of the 2-3 pull-down conversion method. The 2-3 pull- 
down conversion method generates an interlaced 
video signal in which certain fields, such as the sec- 
ond field 54 and the fourth field 56, are completely 
identical to one another. 

A 2-3 pull-down conversion technique similar to 
that just described is used when an interlaced video 
signal having a field rate of 50 Hz is derived from a 
motion picture film source having a frame rate of 24 
Hz. PAL-system and SECAM- system video signals 
are examples of interlaced video signals with a field 
rate of 50 Hz. When an interlaced video signal with a 
field rate of 50 Hz is generated from a motion picture 
film source with a frame rate of 24 Hz, three fields of 
the interlaced video signal are derived from every 
twelfth frame of the motion picture film source, and 
two fields of the interlaced video signal are derived 
from all other frames. 

In the following description, it will be understood 
that references to video signals with a picture rate 
(i.e., field rate or frame rate) of 60 Hz also refer to vid- 
eo signals having a picture rate of 50 Hz, and that ref- 
erences to 2-3 pull down conversion in which a video 
signal having a picture rate of 60 Hz is derived from 
a motion picture film source or a compressed video 
signal with a frame rate of 24 Hz also refer to 2-3 pull 



down conversion in which a video signal with a pic- 
ture rate of 50 Hz is derived from a motion picture film 
source or a compressed video signal with a frame 
rate of 24 Hz. It is also to be understood that referenc- 

5 es to picture rates of 24 Hz, 50 Hz. and 60 Hz also en- 
compass corresponding non-integer picture rates. 

Because an interlaced video signal generated by 
2-3 pull-down conversion includes duplicate fields, 
some types of apparatus for compressing a digital 

10 video signal representing a motion picture detect the 
duplicate fields in the interlaced video signal having 
a field rate of 60 Hz. Such types of apparatus perform 
field rate conversion by removing one of each pair of 
duplicate fields, and compress the resulting digital 

15 video signal in interlaced frames having a frame rate 
of 24 Hz. This improves the overall efficiency of the 
compression process. Moreover, to further increase 
the efficiency of the compression process, the inter- 
laced frames may be compressed either in field mode 

20 or in frame mode. 

To expand a digital video signal compressed in 
the way just described, the decoder expands the 
compressed digital video signal to provide an inter- 
laced digital video signal with a frame rate of 24 Hz. 

25 The decoder then performs 2-3 pull down conversion 
to obtain an interlaced video signal with a field rate of 
60 Hz. 

If such a decoder is adapted to expand the com- 
pressed digital video signal in the manner described 

30 to provide a non-interlaced output signal for display 
on a non-interlaced monitor, such as on a non-inter- 
laced computer monitor, the output signal will be dis- 
played with a high picture quality, close to that of the 
original motion picture f i Im source with the frame rate 

35 of 24 Hz. However, to adapt the decoder to convert 
the interlaced pictures obtained by expanding the 
compressed digital video signal into a non-interlaced 
video signal requires a field rate conversion circuit or 
the like, which increases the complexity of the decod- 

40 er. 

Objects and Summary of the Invention 

In view of the foregoing, an object of this inven- 
ts tion is to provide a decoder for expanding a com- 
pressed digital video signal representing a motion 
picture. The decoder has a simplified construction, 
and expands a compressed digital video signal repre- 
senting a motion picture in frames having a frame 
so rate of 24 Hz, provides 2-3 pull down conversion, to 
provide an interlaced or a non-interlaced output sig- 
nal. 

Accordingly, the invention provides an apparatus 
for expanding a compressed digital video signal rep- 
55 resenting a motion picture to provide a digital output 
signal. The compressed digital signal comprises plu- 
ral interlaced frames having a frame rate of 24 Hz. 
The digital output signal comprises plural pictures 
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having a picture rate of at least 49 Hz. The apparatus 
comprises a frame memory comprising no more than 
four pages, each page storing one frame. The appa- 
ratus also includes an expander for expanding the 
compressed digital signal to provide a reconstructed 
interlaced frame from each frame of the compressed 
digital video signal. Finally, the apparatus includes a 
controller that controls writing of each reconstructed 
interlaced frame into one page of the frame memory, 
and reading of the reconstructed interlaced frames 
stored in the four pages of the frame memory to pro- 
vide pictures of the digital output signal. Reading is 
controlled to effect 2-3 pull down conversion of the re- 
constructed interlaced frames stored in the frame 
memory with a frame rate of 24 Hz to provide the pic- 
tures of the digital output signal with a picture rate of 
at least 49 Hz. 

The invention further provides a system for re- 
cording a digital video input signal representing a mo- 
tion picture to provide a compressed digital video sig- 
nal comprising plural interlaced frames having a 
frame rate of 24 Hz, and for expanding the com- 
pressed digital video signal to provide a digital video 
output signal comprising plural pictures having a pic- 
ture rate of at least 49 Hz. The system comprises a 
compressor and an expander. 

The compressor includes a system for deriving 
from a motion picture film source a non-interlaced 
digital video signal comprising plural frames having a 
frame rate of 24 Hz, and a circuit for performing 2-3 
pull-down conversion on the non-interlaced digital 
video signal to derive an interlaced digital video signal 
having a frame rate of greater than 24 Hz. A circuit 
compresses the interlaced digital video signal to pro- 
vide a compressed digital video signal with a frame 
rate of greater than 24 Hz. Finally, a circuit reduces 
the frame rate of the compressed digital video signal 
with a frame rate of greater than 24 Hz to 24 Hz to pro- 
vide the compressed digital video signal. 

The expander includes a frame memory compris- 
ing no more than four pages, each page storing one 
frame. The apparatus also includes an expander for 
expanding the compressed digital signal to provide a 
reconstructed interlaced frame from each frame of 
the compressed digital video signal. Finally, the ap- 
paratus includes a controller that controls writing of 
each reconstructed interlaced frame into one page of 
the frame memory, and reading of the reconstructed 
interlaced frames stored in the four pages of the 
frame memory to provide pictures of the digital output 
signal. Reading is controlled to effect 2-3 pull down 
conversion of the reconstructed interlaced frames 
stored in the frame memory with a frame rate of 24 
Hz to provide the pictures of the digital output signal 
with a picture rate of at least 49 Hz. 

The nature, principle and utility of the invention 
will become more apparent from the following de- 
tailed description when read in conjunction with the 



accompanying drawings in which like parts are des- 
ignated by like reference numerals or characters. 

Brief Description of the Drawings 

5 

Figure 1 is a block diagram showing the con- 
struction of a conventional apparatus for compress- 
ing and recording a digital video signal, such as a dig- 
ital video signal representing a motion picture. 
10 Figure 2 is a block diagram showing the con- 

struction of a conventional apparatus for reproducing 
and expanding a compressed digital video signal. 

Figure 3 is a block diagram showing the con- 
struction of the encoder of the conventional com- 
15 pressing and recording apparatus shown in Figure 1. 

Figure 4 is a block diagram showing the con- 
struction of the decoder in the conventional repro- 
ducing and expanding apparatus shown in Figure 2. 

Figures 5A and 5B are schematic diagrams ex- 
20 plaining the theory of 2-3 pull down conversion. 

Figure 6 is a block diagram showing an apparatus 
for providing the compressed digital video signal for 
expansion by the reproducing and expanding appara- 
tus incorporating the expander according to the in- 
25 vention. 

Figure 7 is a block diagram showing the repro- 
ducing and expanding apparatus including the ex- 
pander according to the invention. 

Figure 8 is a block diagram showing the circuit 
30 structure of the expander according to the invention. 

Figures 9A and 9B schematically show the rela- 
tionship between interlaced scanning and non-inter- 
laced scanning. 

Figures 1 0A and 10B schematically illustrate the 
35 combination of 2-3 pull down conversion and non-in- 
terlaced scanning. 

Figure 11 is a schematic diagram showing the 
concept of the process by which reconstructed inter- 
laced frames derived from the compressed video sig- 
40 nal are written into the pages of the frame memory 
and are read out to provide the frames of the inter- 
laced digital output signal. 

Figure 12 is a schematic diagram showing the 
concept of the process by which reconstructed inter- 
45 laced frames derived from the compressed video sig- 
nal are written into the pages of the frame memory 
and are read out to provide the frames of the non-in- 
terlaced digital output signal. 

Figure 13 is a block diagram schematically show- 
so ing the construction of the rate converter in the ex- 
pander according to the invention. 

Figure 14 is a connection diagram showing the 
construction of the first converter in the rate conver- 
ter in the expander according to the invention. 
55 Figure 15 is a connection diagram showing the 

construction of the second converter in the rate con- 
verter in the expander according to the invention. 

Figure 16 is a schematic diagram explaining the 
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operation in the non-interlaced mode of the rate con- 
verter in the expander according to the invention. 

Figures 17Ato 17K are timing charts explaining 
an operation in the non-interlaced mode of the rate 
converter in the expander according to the invention. 

Figure 18 is a schematic diagram explaining the 
operation in the interlaced mode of the rate converter 
in the expander according to the invention. 

Detailed Description of the Invention 

Preferred embodiments of the invention will be 
described with reference to the drawings. 

Referring to Figure 6, in which components cor- 
responding to those in Figure 1 are denoted by the 
same reference numerals, the recording apparatus 
60 includes the encoder on which premises the pres- 
ent invention is based. In the recording apparatus, in- 
stead of the video signal S1 being received from the 
video camera 2, the digital interlaced video signal F0 
having afield rate of 60 Hz, derived from a motion pic- 
ture film source by 2-3 pull down conversion, is fed 
into the video input terminal of the field rate prepro- 
cessing section 61. 

The rate preprocessing section 61 , converts the 
digital interlaced video signal F0 with afield rate of 60 
Hz into the frames of an interlaced video signal F1 
with a frame rate of 24 Hz. The interlaced video signal 
F1 is encoded by the encoder 4 in a manner similar 
to that described above with reference to the conven- 
tional encoder. After the error correction circuit 
(ECC) 5 had added error correction codes in a similar 
manner to that described above with reference to the 
conventional decoder, the resulting compressed dig- 
ital video signal D2 is modulated according to a pre- 
determined modulation method by the modulation 
circuit 6. The resulting recording signal S2 is recorded 
on the recording medium 7, which is, for example, an 
optical disk. 

In Figure 7, in which components corresponding 
to those shown in Figure 2 are denoted by the same 
reference numerals, the reproducing apparatus 65 in- 
cludes the decoder according to the present inven- 
tion. In Figure 7, the signal S3, obtained by reproduc- 
ing the recording signal from the recording medium 7, 
is demodulated by the demodulation circuit 9, and er- 
ror detection and correction is applied by the error 
correction circuit 10. The resulting compressed digi- 
tal video signal D3 is fed into to the decoder 11. The 
decoder 11 produces an interlaced digital video signal 
having a frame rate of 24 Hz. 

In the decoder 11, the rate converter 66 controls 
the timing of writing to and reading from a frame 
memory in the decoder in synchronization with the 
decoding to perform 2-3 pull down conversion, and, 
optionally to convert the digital output signal read out 
of the frame memory to an interlaced signal with a 
frame rate of 30 Hz to a non-interlaced signal with a 



double-speed frame rate of 60 Hz. The anaJog-to-dig- 
ital converter 12 converts the digital video signal pro- 
duced by the decoder 11 into an analog video signal 
for delivery to the monitor 1 3 as the video output sig- 

5 nal S4. Alternatively, the digital video signal D4 may 
be delivered directly to the monitor 13 as the video 
output signal if the monitor can operate with a digital 
input signal. The scanning format of the video output 
signal is set according to a interlace/non-inter I ace 

10 control signal. The control signal can be entered into 
the decoder 11 by the user operating a control on the 
decoder, or the control signal can be provided by 
feeding information indicating whether the monitor 
1 3 is capable of non-interlaced scanning with a frame 

15 rate of 60 Hz from the monitor 13 to the decoder 11 
via a suitable signal path (not shown). 

In the motion picture reproducing apparatus 65, 
the decoder 11 is constructed as shown in Figure 8, 
in which components corresponding to those in the 

20 decoder shown in Figure 4 are indicated by the same 
reference numerals. In Figure 8, the frame memory 
45 is constructed with four pages of random access 
memory (RAM), each storing one frame of the recon- 
structed digital video signal. The bus scheduler 67 

25 controls access to the pages of the frame memory 
45. 

The invention relates to how the writing and read- 
ing of video pictures reconstructed using a conven- 
tional decoding procedure into and out of the pages 

30 of the frame memory 45 are controlled. In the con- 
ventional decoding procedure used in the decoder 
according to the invention, inverse VLC processing is 
applied to the reproduced compressed digital video 
signal; after which an inverse orthogonal transform, 

35 such as an inverse DCT, including inverse quantizing 
is performed; and, finally, motion compensation is 
performed by adding each locally-decoded block 
from the inverse orthogonal transform to a block of 
a reference picture selected from the frame memory 

40 45. 

In the decoder 11, the rate converter 66 for ef- 
fecting frame rate conversion of 24 Hz to 60 Hz or 24 
Hz to 30 Hz provides information to the bus scheduler 
67 to indicate the page of the frame memory 45 from 
45 which reading is to take place, and into which writing 
is to take place, and the timing of such reading and 
writing. 

In practice, when the reconstructed stored in the 
frame memory 45 are read out to provide the digital 

so output signal, the processing to derive a non-inter- 
laced digital outputsignal from the interlaced pictures 
stored in the frame memory is as follows. To generate 
the non-interlaced digital output signal, the line fre- 
quency (horizontal frequency) of the stored inter- 

55 laced pictures is doubled to provide a frame with dou- 
ble the number of scanning lines of each field of the 
interlaced signal, while the frame frequency of the 
non-interlaced signal is made the same as field fre- 
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quency (vertical frequency) of the interlaced signal. 
As shown tn Figures 9A and 9B. the vertical resolu- 
tion of the frames of t he non-interlaced signal (Figure 
9B) is improved compared with the vertical resolution 
of each field of the interlaced signal (Figure 9A). 

The result of combining scan conversion proc- 
essing with 2-3 pull down conversion is shown in Fig- 
ures 1 0A and 10B, in which the odd field of a regen- 
erated interlaced frame, such as the frame 80, indi- 
cated by broken lines in Figure 1 0A, is first written into 
part of page of the frame memory 45. Then, the even 
field of the interlaced frame 80, indicated by solid 
lines in Figure 1 0A is written into the same page of the 
frame memory. The interlaced frame 81 is also writ- 
ten in to one page of the frame memory 45. 

The interlaced frames 80 and 81 stored in the pa- 
ges of the frame memory 45 as just described are 
read out as frames of a non-interlaced digital output 
signal as follows. When the frame 80 is read, the lines 
of the odd field, indicated by the broken lines in Figure 
10B, are read alternately with the lines of the even 
field, indicated by the solid lines in Figure 1 0B, twice 
at double speed to provide the frames 82 and 83 of 
the non-interlaced digital output signal. Each frame is 
read in 1/60 sec. Then the frame 81 is read out of its 
page from the frame memory 45. To provide the re- 
quired 2-3 pull-down conversion, the odd field lines 
and the even field lines of the frame 81 are alternately 
read three times to provide the frames 84. 85, and 86 
of the digital output signal. Each of frames 82 through 
86 is read in 1/60 sec. 

Accordingly, to provide a non-interlaced digital 
output signal, each frame stored in a page of the 
frame memory 45 is read out at least twice at a frame 
frequency of 60 Hz. Alternatively, each frame can be 
read once from the frame memory 45 and the result- 
ing frame stored in another frame memory whence 
the frame is read a second time and/or a third time. 
However, this method requires an additional frame 
memory. Consequently, in this embodiment of the in- 
vention, each frame is read at least twice from the 
frame memory 45, with a frequency of 60 Hz. 

Figures 11 and 12 show conceptually the reading 
and writing process according to the invention using, 
for example, the l-picture, B- picture, and P-picture 
picture types standardized by the Motion Picture Ex- 
perts Group (MPEG) method of encoding of a motion 
picture for storage. Figures 1 6 and 1 8 show the read- 
ing and writing process with the timing and multiple 
reading required to implement 2-3 pull-down conver- 
sion to provide a digital output signal with a frame rate 
of 30 Hz or 60 Hz. 

Each frame of the digital video signal may be cod- 
ed using intra-picture coding or inter-picture coding. 
An l-picture is a frame coded using intra-picture cod- 
ing, in which the picture is coded without reference to 
a previous or a following picture. A P-picture or a B- 
picture is coded with reference to a reference picture, 



which is derived from one or more reconstructed pre- 
vious or following pictures. When a picture is coded 
using inter-picture coding, the picture may be coded 
with reference to a reference picture as follows: a P- 

5 picture is coded with forward prediction using as its 
reference picture a temporally preceding l-picture or 
P-picture. A B- picture is coded with bi-directional pre- 
diction using as its reference picture one of the fol- 
lowing three types of pictures: a temporally preceding 

10 l-picture or P-picture; a temporally following l-picture 
or P-picture; or a picture formed by interpolation be- 
tween a temporally- preceding l-picture or P-picture 
and a temporally-following l-picture or P-picture. 
Figure 11 shows decoded pictures written into 

15 the pages of the frame memory 45 in the order of, for 
example, l-picture, B- picture, B- picture, P-picture, B- 
picture, B-picture, P-picture, B- picture, B-picture, P- 
picture, as indicated by the solid lines labelled 10, 
B1, B2, P3, B4, B5, P6, B7, B8, P9, ... respectively. 

20 The pictures are read from respective pages of the 
frame memory 45 to provide the digital output signal 
in the order in which they are to be displayed, i.e., in 
the order of B1, B2, 10, B4, B5, P3. B7, B8, P6, B10, 
B11, P9 

25 In Figure 11, the four pages of the frame memory 

45 into which the frames of the reconstructed pic- 
tures can be written are indicated by M0, M1 , M2, and 
M3. The page of the frame memory into which each 
of the frames in the sequence set forth above is writ- 

30 ten is indicated in Figure 11 by the one of the four rows 
marked M0 through M3 on which the frame number 
appears. For example, frame 10 appears on the line 
marked M0, thus the frame 10 is written into page M0 
of the frame memory 45. In addition, each page of the 

35 frame memory 45 is divided into an even field portion 
fe and an odd-field portion fo, also shown in Figure 
11 into which the odd field and the even field, respec- 
tively, of the frame is written. Finally, an axis showing 
the relationship between writing time and reading 

40 time is displayed at the top of Figure 11. This axis is 
not a real time axis. 

In the writing and reading sequence shown in Fig- 
ure 11, the l-picture 10, indicated by the solid arrow 
10, is first written in page M0 of the frame memory 45. 

45 Next, the B-picture B1, indicated by the solid arrow 
B1 , is written into page M2 of the frame memory 45; 
and the following B-picture B2, indicated by the solid 
arrow B2, is written into page M3 of the frame mem- 
ory 45. At the same time, the B-picture B1 , indicated 

so by the broken arrow B1, is read out from page M2. 

Next, the P-picture P3, indicated by the solid ar- 
row P3, is written into page M1 of the frame memory 
45, and, at the same time, the B-picture B2, indicated 
by the broken arrow B2, is read out from the page M3 

55 of the frame memory 45. The B-picture B4, indicated 
by the solid arrow B4, is written into page M2 of the 
frame memory 45, and, at the same time, the l-pic- 
ture 10, indicated by the broken arrow 10, is read out 
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from the page MO of the frame memory 45. By proc- 
ess of writing and reading similar to that just descri- 
bed, the remaining pictures in the picture sequence 
are processed. 

In the decoding apparatus according to the in- s 
vention, the frame memory 45 is constructed with 
four pages, each storing one frame. Separate pages 
are designated for storing I -pictures and P- pictures 
and for storing B-pictures. Only l-pictures and P-pic- 
tures are stored in pages MO and M1 of the frame 10 
memory 45; and only B-pictures are stored in pages 
M2 and M3 of the frame memory 45. Accordingly, 
when 2-3 pull down conversion is not to be per- 
formed, since a page corresponding to each of four 
frames is provided in the frame memory 45, pictures 15 
having both a field structure and a frame structure 
may be written and read with timings similar to those 
shown in Figure 11. This is done by delaying the start 
of reading from each page of the frame memory by a 
time corresponding to one frame from the start of 20 
writing to the page of the memory. This provides suf- 
ficient time, even when an interlaced signal is being 
generated. 

Providing the frame memory 45 with four pages, 
each storing one frame, simplifies controlling the 25 
memory because, as shown in Figure 12, reading out 
from the frame memory to provide a non-interlaced 
digital output signal can be done in a manner similar 
to that for reading out from the frame memory to pro- 
vide an interlaced digital output signal. 30 

Figure 12 shows the conceptually the reading 
and writing sequence for reading out an interlaced 
digital output signal from the frame memory 45. In 
Figure 12, the l-picture 10, indicated by the solid ar- 
row 10, is first written into page MO of the frame merrv 35 
ory 45. Next, the B- picture B1, indicated by the solid 
arrow B1 , is written into page M2 of the frame mem- 
ory 45; and the following B-picture B2, indicated by 
the solid arrow B2, is written into page M3 of the 
frame memory 45. At the same time, the B-picture B1 40 
is read out twice from page M2 of the frame memory 
45, as indicated by the four broken arrows B1 . The 
lines of the odd field and of the even field stored in 
the page M2 are alternately read out to provide one 
frame of the digital output signal. Then, the of the odd 45 
field and of the even field stored in the page M2 are 
alternately read a second time to provide the next 
frame of the digital output signal. 

Next, the P-picture indicated P3, by the solid ar- 
row P3, is written into page M1 of the frame memory so 
45. At the same time, the B-picture B2 is read out 
twice from page M3 of the frame memory 45, as in- 
dicated by the four broken arrows B2. The lines of the 
odd field and of the even field stored in the page M1 
are alternately read out to provide one frame of the 55 
digital output signal. Then, the of the odd field and of 
the even field stored in the page M1 are alternately 
read a second time to provide the next frame of the 



digital output signal. 

Next, the B-picture B4, indicated by the solid ar- 
row B4, is written into page M2 of the frame memory 
45, and, at the same time, the l-picture 10 is read out 
twice from page MO of the frame memory 45, as in- 
dicated by the four broken arrows 10. The lines of the 
odd field and of the even field stored in the page MO 
are alternately read out to provide one frame of the 
digital output signal. Then, the of the odd field and of 
the even field stored in the page MO are alternately 
read a second time to provide the next frame of the 
digital output signal. 

In the decoder according to the invention, the 
rate converter 66 is constructed as shown in Figure 

13. The rate converter 66 includes the first conver- 
ters 90A, 90B, 90C, and 90D, which perform 2-3 pull 
down conversion by designating, via the bus schedu- 
ler 67 the page of the frame memory 45 into which 
each reconstructed picture is to be written and from 
which each frame of the digital output signal is to be 
read. The rate converter also includes the second 
converters 91 A, 91 B, 91 C, and 91 D which control the 
timing of the writing and reading operations. 

The construction of each of the first converters 
90A, 90B, 90C, and 90D is shown in detail in Figure 

14, and that of each of the second converters 91 A, 
91 B, 91 C. and 91 D is shown in detail in Figure 1 5. The 
converters are constructed from logic gates and flip- 
flops. The first converters each include the frame 
counters 100 and 103, the decoder 101, the latches 
102, 104, 105, 106, 109, and 110, and the clock coun- 
ters 107 and 108, etc. One first converter and one 
second converter is provided for each page of the 
frame memory 45. In the example shown in Figure 
13, four pairs of converters are provided for the 4- 
page frame memory 45. 

Each of the first converters 90A, 90B, 90C, and 
90D is initialized by the MPEG group of pictures 
(GOP) start code, and determines the picture type of 
each picture by recognizing the MPEG picture start 
code (PSC). 

Circuit operation of the first converter 90B and of 
the second converter 91 B controlling writing to and 
reading from the page M1 of the frame memory 45 
will be described with reference to Figures 14. 15, and 
17A through 17K. The construction of the first con- 
verters 90A, 90C and 90D, and the second conver- 
ters 91 A, 91C and 91 D is the same. The first conver- 
ters 90A. 90B, 90C, and 90D and the second conver- 
ters 91 A, 91B, 91 C, and 91 D respectively operate on 
the memory pages M0, M1, M2, and M3 shown in the 
lower part of Figure 16. It should be noted that signal 
names in the circuit diagrams of Figures 14 and 15 
correspond to those in Figures 17A through 17K. 

Specifically, the first B-picture B1 in the GOP is 
written into page M2 of the frame memory 45 when 
the write enable signal W EN - (the "- M in W EN - and in 
similar designations in the following description indh 



9 



17 



EP 0 600 446 A2 



18 



cates the negative and corresponds to the bar in the 
Figures) of the second converter 91 is active (i.e., is 
at a low level), as shown in Figure 1 7C. While the first 
B- picture B1 is being written, the signal W BENO from 
the latch 108 remains low and inhibits the frame 
counters 100 and 103. 

When writing the first the B- picture B1 is finish- 
ed, the signal W b _end from the latch 108 goes high in 
response to W B -, as shown in Figures 17E and 17F, 
which enables the frame counters 100 and 103. The 
frame counter 100 counts the frames read out of the 
frame memory 45 at a frame rate of 60 Hz, and the 
decoder 101 decodes the output of the counter 100 
to generate the 2/3- signal, as shown in Figure 17J. 

The 2/3- signal is inverted by the inverter 130 and 
fed into the latch 102, together with the 27 MHz clock 
signal to generate the trigger pulse 2/3 -tr shown in 
Figure 1 7K. The 2/3-tr trigger pulse starts the counter 
103, the output of which is Re- (Figure 17H), which is 
inverted by the inverter 131 to produce R^rf*- (Figure 
17G). The signals Re- and Riorp- are the read enable 
signal for a B-picture and the read enable signal for 
an I- picture or a P-picture, respectively. 

The two read enable signals Re- and R lorP - are 
latched by the latches 104 and 105, respectively, the 
outputs of which are fed into the OR-gate 132. The 
output of the OR-gate is fed into one input of the AND 
gate 1 33, the other input of which receives the signal 
R B -. The output of the AND gate 1 33 is the read/write 
signal RW, which is fed to the bus scheduler 67. 

The signal R B - is also fed via the inverter 134 into 
the latch 1 06, the output of which is fed into one input 
of the AND gate 1 35. The other input of the AND gate 
1 35 receives R B -. The output of the AND gate 1 35, the 
signal Rend (Figure 17A), is also fed to the bus 
scheduler 67. The signals RW and Re ND enable writ- 
ing to and reading from the memory page controlled 
by the controller, and whose page address is indicat- 
ed by memory write address MWA and the memory 
read address MRA shown in Figure 16. 

In the second converter 91 shown in Figure 15, 
the write enable signal W EN - is generated by the R/S 
flip-flop 120, which is set by receiving the signal W ST , 
which indicates the start of decoding, and is reset by 
the signal Re ND from the first converter 90. The D-ty- 
pe flip-flops 121, 122, 123 provide a timing reconcil- 
ing function, to prevent writing until after reading is 
completed such that writing is executed when W EN - is 
low. Writing to a specific page is enabled when the 
signal Wr lorP - is low or W B - for that page is low. In the 
manner just described, writing and reading for 2-3 
pull-down conversion are controlled. 

The circuits described control writing to and read- 
ing from the pages M0 to M3 of the frame memory 45, 
as shown in Figure 16. 

Figure 16 illustrates how reconstructed pictures 
are stored in pages of the frame memory 45, and how 
they are read out from the respective pages of the 



frame memory 45 to provide the frames of a non-in- 
terlaced digital output signal with a frame rate of 60 
Hz. In figure 1 6, the I- picture 10, indicated by the solid 
arrow 10, is written into page M0 of the frame memory 

5 45; then, the B-picture B1, indicated by the solid ar- 
row B1 , is written into page M2 of the frame memory 
45. Next, the following B-picture B2, indicated by the 
solid arrow B2 t is written into page M3 of the frame 
memory 45, and at the same time, the B-picture B1 

10 is read out twice from page M2 of t he frame memory 
45, as indicated by the four broken arrows B1. The 
lines of the odd field and of the even field stored in 
the page M3 are alternately read out to provide one 
frame of the digital output signal. Then, the of the odd 

15 field and of the even field stored in the page M3 are 
alternately read a second time to provide the next 
frame of the digital output signal. 

Next, the P-picture P3, indicated by the solid ar- 
row P3, is written into page M1 of the frame memory 

20 45, and, at the same time, the B-picture B2 is read 
out three times from page M3 of the frame memory 
45, as indicated by the six broken arrows B2. The 
lines of the odd field and of the even field stored in 
the page M1 are alternately read out to provide one 

26 frame of the digital output signal. Then, the lines of 
the odd field and of the even field stored in the page 
M1 are alternately read a second time to provide the 
next frame of the digital output signal. Finally, the 
lines of the odd field and of the even field stored in 

30 the page M1 are alternately read a third time to pro- 
vide the next frame of the digital output signal. 

The page of the frame memory 45 from which the 
picture B2 is read out is indicated by the memory read 
address MRA (3). That the picture B2 is read out three 

35 times is indicated by the underline under the memory 
read address. The timing of reading the B-picture B2 
is such that the third reading of the picture B2 occurs 
at the same time as the first half of the B-picture B4 
is being written into the page M2, as indicated by the 

40 solid line B4. When the second half of the B-picture 
B4 is being written into page M2 of the frame memory 
45, the I- picture 10 is read out twice from page M0 of 
the frame memory 45, as indicated by the four broken 
arrows 10. The lines of the odd field and of the even 

45 field stored in the page M0 are alternately read out to 
provide one frame of the digital output signal. This oc- 
curs at the same time as second part of the B-picture 
B4 is being written into the page M2 of the frame 
memory 45. Then, the lines of the odd field and of the 

so even field stored in the page M0 are alternately read 
a second time to provide the next frame of the digital 
output signal. Because, for example, the reading of 
the l-picture 10 starts half-way through writing the B- 
picture B4, the timing of the memory read addresses 

55 MRA and the memory write addresses MWA shown 
in Figure 16 do not always coincide. 

The B-picture B5, indicated by the solid line B5, 
is written into page M3 of the frame memory 45. The 
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first half of the B-picture B5 is written at the same 
time as the second reading of the I- picture 10 from 
page MO of the frame memory. The second half of the 
B-picture B5 is written into page M3 of the frame 
memory at the same time as the first of three read- 
ings of the B-picture B4 from page M 2 of the frame 
memory 45. 

By a process similar to that just described, in 
which each reconstructed picture is written into one 
page of the frame memory 45 once at a frame rate of 
24 Hz, and in which consecutive frames of the non- 
interlaced digital output signal are read from a page 
of the frame memory either twice or three times the 
remaining pictures in the picture sequence are proc- 
essed to provide the non-interlaced digital output sig- 
nal with a frame rate of 60 Hz by 2-3 pull-down con- 
version. 

When the digital output signal is to be an inter- 
laced signal the reading sequence is as shown in Fig- 
ure 18. The order of reading the fields from each page 
of the frame memory 45 is controlled by the field or- 
der signal FO. When the field order signal FO is low, 
the odd field is read first, followed by the even field. 
When the field order signal FO is high, the even field 
is read first, followed by the odd field. The field order 
signal FO pulse is generated in the first converters 
90A through 90D (Figure 13). In the first converter 
90B shown as an example in Figure 14, the field order 
signal FO is generated from the edges of the 2/3- sig- 
nal by the D-type flip-flops 110 and 109 (Figure 171). 

In the sequence shown in Figure 18, frames des- 
ignated by the 2/3-signal are read a second time to 
provide the required the required field rate. In figure 
1 8, the memory read address MRA of those pages of 
the frame memory from a field is read twice are des- 
ignated by an underline. The field order signal FO 
changes state after each field that is read for a sec- 
ond time. 

Figure 18 illustrates how reconstructed pictures 
are stored in pages of the frame memory 45, and how 
they are read out from the respective pages of the 
frame memory 45 to provide the frames of an inter- 
laced digital output signal with a frame rate of 30 Hz. 
In figure 18, the l-picture 10, indicated by the solid ar- 
row 10, is written into page M0 of the frame memory 
45; then, the B-picture B1, indicated by the solid ar- 
row B1 , is written into page M2 of the frame memory 
45. Next, the following B-picture B2, indicated by the 
solid arrow B2, is written into page M 3 of the frame 
memory 45, and at the same time, the odd field fol- 
lowed by the event field of the B-picture B1 are read 
out from page M2 of the frame memory 45, as indi- 
cated by the two broken arrows B1. Each field is read 
out in 1/60 sec. 

Next, the P- picture P3, indicated by the solid ar- 
row P3, is written into page M1 of the frame memory 
45, and, at the same time, the odd field followed by 
the even field of the B-picture B2 are read out from 



page M3 of the frame memory 45. The odd field of the 
B-picture B2 is then read out from page M3 of the 
frame memory a second ti me. This is indicated by the 
three broken arrows B2. The field order signal FO 

5 changes state while the B-picture B2 is being read 
out so that when the next picture is read out of the 
frame memory 45, its even field will be read out first 
The timing of reading the B-picture B2 is such 
that the second reading of the odd field of the picture 

10 32 occurs at the same time as the first half of the B- 
picture B4 is being written into the page M2, as indi- 
cated by the solid line B4. When the second half of 
the B-picture B4 is being written into page M2 of the 
frame memory 45, the even field followed by the odd 

is field of the l-picture 10 is read out from page M0 of the 
frame memory 45, as indicated by the two broken ar- 
rows 10, in response to the changed state of the field 
order signal FO. The second odd field of B-picture B2 
and the even field of l-picture 10 form the next frame 

20 of the interlaced digital output signal. 

The B-picture B5, indicated by the solid line B5, 
is written into page M3 of the frame memory 45. The 
first half of the B-picture B5 is written at the same 
time as the odd field of the l-picture 10 is read out 

25 from page M0 of the frame memory. The second half 
of the B-picture B5 is written into page M3 of the 
frame memory at the same time as the even field of 
the B-picture B4 is read out from page M2 of the 
frame memory 45 a first time. 

30 The P-picture P6, indicated by the solid line P6, 

is then written in to page M0 of the frame memory 45, 
and, at the same time, the odd field of the B-picture 
B4 is read out from page M 2 of the frame memory 45, 
followed by the even field of the B-picture B4, read 

35 for a second time. The odd field of l-picture 10 and the 
even field of B-picture B4 (first reading) form one 
frame of the interlaced digital output signal, as do the 
odd field and the even field (second reading) of the 
B-picture B4. The state of the field order signal FO 

40 changes state in the course of reading the B-picture 
B4 so that the next picture to be read, B5, will be read 
with its odd field first. 

By a process similar to that just described, in 
which each reconstructed picture is written into one 

45 page of the frame memory 45 once at a frame rate of 
24 Hz, and in which consecutive frames of the non- 
interlaced digital output signal are read from a page 
of the frame memory either twice or three times the 
remaining pictures in the picture sequence are proc- 

50 essed to provide the non-interlaced digital output sig- 
nal with a frame rate of 60 Hz by 2-3 pull-down con- 
version. 

In the system described above frames of the vid- 
eo signal may be coded in field mode, in which frames 
55 consisting of fields derived from two consecutive 
frames of the motion picture film source may be cod- 
ed as two fields to improve the compression efficien- 
cy. Moreover, the decoder according to the invention 
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provides 2-3 pull-down conversion using no more pa- 
ges of frame memory than are required for decoding, 
thus providing a simplified construction in which ad- 
ditional pages of frame memory are not required. 

Further, in the decoder according to the inven- 
tion will provide an interlaced digital output signal or 
a non-interlaced digital output signal simply by con- 
trolling the addressing by which the reconstructed 
pictures stored in the frame memory are read out to 
provide the digital output signal, during which 2-3 pull- 
down conversion is also carried out Hence, both 
scan mode conversion and 2-3 pull-down conversion 
may be implemented by the same control circuits in 
a reproducing apparatus in which a compressed dig- 
ital video signal derived from motion picture film 
source and having a frame rate of 24 Hz is decoded 
and subject to 2-3 pull down conversion by means of 
a simple circuit construction, to provide either an in- 
terlaced or a non-interlaced video signal. 

Furthermore, the reproducing apparatus includ- 
ing the decoder according to the invention will repro- 
duce a compressed digital video signal derive from a 
motion film source such as a motion picture film, and 
the video output signal from the apparatus may be 
connected, as desired, to interlaced or non-interlaced 
television monitors for display. Video signals derived 
from motion picture film sources may be included in 
a so-called multi-media environment, and the video 
signal resulting from decoding by the decoder ac- 
cording to the invention may be displayed on comput- 
er monitors at home or in the office, greatly improving 
the useability of such systems. 

It should be noted that, while the decoding appa- 
ratus according to the invention has been described 
with reference to reproducing and decoding a com- 
pressed video signal recorded on an optical disk as 
the recording medium, the invention is not limited to 
this, and may be applied to decoding compressed vid- 
eo signals recorded on magnetic tape or other record- 
ing media. Moreover, the decoder according to the in- 
vention may also be used for decoding compressed 
video signals received via a transmission or distribu- 
tion system such as broadcast television, cable tele- 
vision, telephone, ISDN network, computer network, 
etc. 

It should also be noted that the decoder accord- 
ing to the invention can also be used to apply 2-3 pull- 
down conversion to derive an interlaced or a non-in- 
terlaced video signal with a field rate or a frame rate, 
respectively, of 50 Hz from the compressed video sig- 
nal having a frame rate of 24 Hz. To effect such 2-3 
pull-down conversion, the decoder 101 is reprogram- 
med to generate the 2/3- signal once every twelve 
frames written into the frame memory 45 instead of 
once every two frames as in the 60 Hz version. 

While there has been described in connection 
with the preferred embodiments of the invention, it 
will be obvious to those skilled in the art that various 



changes and modifications may be aimed, therefore, 
to cover in the appended claims all such changes and 
modifications as fall within the true spirit and scope 
of the invention. 

5 

Claims 

1 . An apparatus for expanding a compressed digital 
10 video signal representing a motion picture to pro- 
vide a digital video output signal, the compressed 
digital video signal comprising plural interlaced 
frames and having a frame rate of 24 Hz, the dig- 
ital video output signal comprising plural pictures 

15 and having a picture rate of at least 49 Hz, the ap- 

paratus comprising: 

a frame memory (45) comprising no more 
than four pages, each page storing one frame; 
expander means for expanding each 
20 frame of the compressed digital video signal to 

derive a reconstructed interlaced frame; and 
control means (68) for controlling: 

writing of each reconstructed inter- 
laced frame into one page of the frame memory 
25 (45), and 

reading out of the reconstructed in- 
terlaced frames stored in the pages of the frame 
memory (45) to provide the pictures of the digital 
video output signal, the reading out being control- 

30 led to effect 2-3 pull down conversion of the re- 

constructed interlaced frames stored in the pa- 
ges of the frame memory (45) with a frame rate 
of 24 Hz to provide the pictures of the digital vid- 
eo output signal with a picture rate of at least 49 

35 Hz. 

2. The apparatus of claim 1 , wherein: 

the digital video output signal is interlaced, 
and each picture thereof is one field; and 

40 the control means (68) controls the read- 

ing out of the reconstructed interlaced frames 
stored in the pages of the frame memory (45) to 
read out each reconstructed interlaced frame to 
provide at least two fields of the digital video out- 

45 put signal. 

3. The apparatus of claim 2, wherein: 

the digital video output signal has a field 
rate of 50 Hz; and 

so the control means (68) controls the read- 

ing out of the reconstruced interlaced frames 
stored in the pages of the frame memory (45) to 
read out eleven consecutive reconstructed inter- 
laced frames to provide two fields of the digital 

55 video output signal, and to read out a twelth re- 

constructed interlaced frame to provide three 
fields of the digital video output signal. 
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4. The apparatus of claim 2, wherein: 

the digital video output signal has a field 
rate of 60 Hz; and 

the control means (68) controls the read- 
ing out of the reconstructed interlaced frames 
stored in the pages of the frame memory (45) to 
read out consecutive reconstructed interlaced 
frames to provide alternately two fields and three 
fields of the digital video output signal. 

5. The apparatus of any of claims 1 to 4, wherein: 

the digital video output signal is non-inter- 
laced signal, and each picture thereof is one 
frame: 

each reconstructed interlaced frame stor- 
ed in one page of the frame memory (45) in- 
cludes and odd field and an even field, each field 
including plural lines; and 

the control means (68) controls .the read- 
ing out of the interlaced reconstructed frames 
stored in the pages of the frame memory (45) 
such that each reconstructed interlaced frame is 
read out at least twice, and lines of the odd field 
thereof are read out alternately with the lines of 
the even field thereof to provide one picture of 
the digital video output signal. 

6. The apparatus of claim 5, wherein: 

the digital video output signal has a field 
rate of 50 Hz; and 

the control means (68) controls the read- 
ing out of the reconstructed interlaced frames 
stored in the pages of the frame memory (45) to 
read out eleven consecutive reconstructed inter- 
laced frames to provide two frames of the digital 
video output signal, and to read out a twelfth re- 
constructed interlaced frame to provide three 
frames of the digital video output signal. 

7. The apparatus of claim 5, wherein: 

the digital video output signal has a field 
rate of 60 Hz; and 

the control means (68) controls the read- 
ing of the reconstructed interlaced frames stored 
in the pages of the frame memory (45) to read out 
consecutive reconstructed interlaced frames to 
provide alternately two frames and three frames 
of the digital video output signal. 

8. The apparatus of any of claims 1 to 7, wherein: 

the control means (66) is additionally for 
reading out a selected reconstructed interlaced 
frame as a read-out reconstructed interlaced 
frame; and 

the expander means includes: 

motion compensation means (46) 
for deriving a reference picture from the readout 
reconstructed interlaced frame, and 



means for reconstructing a recon- 
structed interlaced frame from the reference pic- 
ture and a frame of the compressed digital video 
signal. 

5 

9. The apparatus of claim 8, wherein: 

the compressed digital video signal in- 
cludes a motion vector; 

the apparatus additionally comprises 
10 means for extracting the motion vector from the 

compressed digital video signal; and 

the motion compensation means (46) de- 
rives the reference picture from the read out re- 
constructed interlaced frame in response to the 
15 motion vector extracted from the compressed 

digital video signal. 

10. The apparatus of any of claims 1 to 9, wherein: 

a reconstructed interlaced frame is writ- 
20 ten into one of the pages of the frame memory 

(45) in response to a write mode signal for the one 
of the pages; 

a picture of the digital video output signal 
is read out of the one of the pages of the frame 
25 memory (45) in response to a read mode signal 

for the one of the pages; and 

the control means (66) comprises: 
first converter means (90A-90D) for 

generating the write mode signal 
30 for one page of the frame memory (45) when a 

reconstructed frame provided by the expander 
means is to be written into the one page of the 
frame memory; and 

generating the read mode signal 
35 when the reconstructed frame stored in the one 

page of the frame memory (45) is to be read out 
to provide a picture of the digital video output sig- 
nal, and 

second converter means (91A-91D) for 
40 controlling timing of generating the write mode 

signal and the read mode signal for the one page 
of the frame memory (45). 

11. The apparatus of claim 10, wherein the first con- 
45 verier means (90A-90D) is for generating the 

read mode signal to control a number of times the 
reconstructed interlaced frame is read out from 
the one page of the frame memory (45). 

50 12. The apparatus of clai m 1 0, wherein the first con- 
verter means (90A-90D) is additionally for gener- 
ating a signal to read out the reconstructed field 
from the one page of the frame memory (45) as 
at least two fields. 

55 

1 3. Asystem for compressing a digital video input sig- 
nal representing a motion picture to provide a 
compressed digital video signal comprising plural 
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interlaced frames and having a frame rate of 24 
Hz, and for expanding the compressed digital vid- 
eo signal to provide a digital video output signal 
comprising plural pictures having a picture rate of 
at least 49 Hz, the system comprising: 
an encoder (4), including 

means for deriving from a motion 
picture film source a non-interlaced digital video 
signal comprising plural frames having a frame 
rate of 24 Hz, 

means for performing 2-3 pull- 
down conversion of the non-interlaced digital vid- 
eo signal to derive an interlaced digital video sig- 
nal having a frame rate of greater than 24 Hz, 

compressor means for compress- 
ing the interlaced digital video signal to provide a 
compressed digital video signal with a frame rate 
of greater than 24 Hz, and 

means for reducing the frame rate 
of the compressed digital video signal with a 
frame rate of greater than 24 Hz to 24 Hz to pro- 
vide the compressed digital video signal; and 
a decoder (11), including: 

a frame memory (45) comprising 
no more than four pages, each page storing one 
frame, 

expander means (66) for expanding 
the compressed digital signal to derive a recon- 
structed interlaced frame from each frame of the 
compressed digital video signal, 

control means (68) for controlling: 
writing of each reconstruct- 
ed interlaced frame into one page of the frame 
memory (45); and 

reading of the reconstructed 
interlaced frames stored in the four pages of the 
frame memory (45) to provide pictures of the dig- 
ital video output signal, the reading out being con- 
trolled to effect 2-3 pull down conversion of the 
reconstructed interlaced frames stored in the 
frame memory (45) with a frame rate of 24 Hz to 
provide the pictures of the digital video output 
signal with a picture rate of at least 49 Hz. 

14. The system of claim 13, wherein: 

the digital video output signal is interlaced, 
and each picture thereof is one field; and 

in the decoder (11), the control means (68) 
controls the reading out of the reconstructed in- 
terlaced frames stored in the pages of the frame 
memory (45) to read out each reconstructed in- 
terlaced frame to provide at least fields of the dig- 
ital video output signal. 

15. The system of claims 13 or 14, wherein: 

the digital video output signal is non-inter- 
laced, and each picture thereof is one frame; and 
in the decoder (11): 



each reconstructed interlaced 
frame stored in one page of the frame memory 
(45) includes an odd field and an even field, each 
field including plural lines, and 

5 the control means (68) controls the 

reading out of the interlaced reconstructed 
frames stored in the pages of the frame memory 
(45) such that each reconstructed interlaced 
frame is read out at least twice, and lines of the 

10 odd field thereof are read out alternately wit h the 

lines of the even field thereof to provide one pic- 
ture of the digital video output signal. 

16. The system of any of claims 1 3 to 1 5, wherein, in 
is the decoder (11): 

the control means (68) is additionally for 
reading out a selected reconstructed interlaced 
frame as a read-out reconstructed interlaced 
frame; and 

20 the expander means includes: 

motion compensation means for 
deriving a reference picture from the read-out re- 
constructed interlaced frame, and 

means for reconstructing a recon- 
25 structed interlaced frame from the reference pic- 

ture and a frame of the compressed digital video 
signal. 

17. The system of claim 16, wherein: 

30 in the encoder (4), the compressor means 

includes means for generating a motion vector 
and for including the motion vector in the com- 
pressed digital video signal; 

the decoder (11) additionally comprises 

35 means for extracting the motion vector from the 

compressed digital video signal; and 

in the decoder (11), the motion compensa- 
tion means derives the reference picture from 
the read out reconstructed interlaced frame in re- 

40 sponse to the motion vector extracted from the 

compressed digital video signal. 

18. The system of any of claims 13 to 17, wherein, in 
the decoder (11): 

45 a reconstructed interlaced frame is writ- 

ten into one of the pages of the frame memory 
(45) in response to a write mode signal for the one 
of the pages; 

a picture of the digital video output signal 
so is read out of the one of the pages of the frame 

memory (45) in response to a read mode signal 
for the one of the pages; and 

the control means (68) comprises: 
first converter means for 
55 generating the write mode signal 

for one page of the frame memory (45) when a 
reconstructed frame provided by the expander 
means is to be written into the one page of the 
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frame memory; and 

generating the read mode signal 
when the reconstructed frame stored in the one 
page of the frame memory (45) is to be read out 
to provide a picture of the digital video output sig- 
nal, and 

second converter means for controlling 
timing of generating the write mode signal and 
the read mode signal for the one page of the 
frame memory (45). 

19. A method of using a frame memory (45) compris- 
ing no more than four pages, each page storing 
one frame, to expand a compressed digital video 
signal representing a motion picture to provide a 
digital video output signal, the compressed digital 
video signal comprising plural interlaced frames 
and having a frame rate of 24 Hz, the digital video 
output signal comprising plural pictures and hav- 
ing a picture rate of at least 49 Hz, the method 
comprising the steps of: 

expanding each frame of the compressed 
digital video signal to derive a reconstructed in- 
terlaced frame; 

writing each reconstructed interlaced 
frame into one page of the frame memory (45); 

reading out the reconstructed interlaced 
frames written in the pages of the frame memory 
(45) to provide the pictures of the digital video 
output signal; and 

selecting the page of the frame memory 
(45) whereinto each reconstructed interlaced 
frame is written, and the page wherefrom a re- 
constructed interlaced frame is read out to pro- 
vide each picture of the digital video output sig- 
nal, and additionally selecting a number of times 
each reconstructed interlaced frame is read out 
to effect 2-3 pud down conversion of the recon- 
structed interlaced frames written in the pages of 
the frame memory (45) with a frame rate of 24 Hz 
to provide the pictures of the digital video output 
signal with a picture rate of at least 49 Hz. 

20. The method of claim 19, wherein: 

the digital video output signal is interlaced, 
and each picture thereof is one field; 

in the step of writing each reconstructed 
interlaced frame into one page of the frame 
memory (45), each reconstructed frame is writ- 
ten as and odd field and an even field; 

in the step of selecting the number of 
times each reconstructed interlaced frames is 
read out, the number of times each reconstruct- 
ed interlaced frame is read out is selected to be 
at least one; and 

in the step of reading out the reconstruct- 
ed interlaced frames, the odd field and the even 
field of the reconstructed interlaced frame are 



read out to provide at least two fields of the digital 
video output signal. 

21. The method of claims 19 or 20, wherein: 

5 the digital video output signal is non-inter- 

laced, and each picture thereof is one frame; 

in the step of writing each reconstructed 
interlaced frame into one page of the frame 
memory (45), each reconstructed frame is writ- 
10 ten as and odd field and an even field, each field 

including plural lines; 

in the step of selecting the number of 
times each reconstructed interlaced frames is 
read out, the number of times each reconstruc- 
ts ed interlaced frame is read out is selected to be 
at least two so that each reconstructed inter- 
laced frame is read out to provide at least two 
frames of the digital video output signal; and 

in the step of reading out the reconstruct- 
20 ed interlaced frames, the lines of the odd field of 

each reconstructed interlaced frame are read al- 
ternately with the lines of the even field thereof 
to provide one picture of the digital video output 
signal. 

25 

22. The method of any of claims 19 to 21, wherein: 

the method additionally comprises the 
step of reading out a selected reconstructed in- 
terlaced frame as a read-out reconstructed inter- 
30 laced frame; and 

the step of expanding the compressed dig- 
ital signal includes the steps of: 

deriving a reference picture from 
the read-out reconstructed interlaced frame, and 
35 reconstructing a reconstructed in- 

terlaced frame from the reference picture and a 
frame of the compressed digital video signal. 

23. The method of claim 22, wherein: 

40 the compressed digital video signal in- 

cludes a motion vector; 

the method additionally comprises the 
step of extracting the motion vector from the 
compressed digital video signal; and 

45 in the deriving a reference picture from the 

read-out reconstructed interlaced frame, the ref- 
erence picture is derived from the read out recon- 
structed interlaced frame in response to the mo- 
tion vector extracted from the compressed digital 

so video signal. 

24. The method of claim 19, wherein: 

in the step of writing each reconstructed 
interlaced frame, the reconstructed interlaced 
55 frame is written into one of the pages of the frame 

memory (45) in response to a write mode signal 
for the one of the pages; 

in the step of reading out the reconstruct- 
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ed interlaced frames, a picture of the digital video 
output signal is read out of one of the pages of the 
frame memory (45) in response to read mode sig- 
nal for the one of the pages; and 

the selecting step comprises the steps of: s 

generating the write mode signal 
for one page of the frame memory (45) when a 
reconstructed frame provided by the expander 
means is to be written into the one page of the 
frame memory (45), 10 

generating the read mode signal 
when the reconstructed frame stored in the one 
page of the frame memory (45) is to be read out 
to provide a picture of the digital video output sig- 
nal, and 15 

controlling timing of generating the 
write mode signal and generating the read mode 
signal for the one page of the frame memory (45). 
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